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Abstract 

Let / £ Z[i] be a polynomial of degree d. We establish the paucity of 
non-trivial positive integer solutions to the equation 

/(Xl)+/(Z 2 )=/(S3)+/(X4), 

provided that d > 7. We also investigate the corresponding situation for 
equal sums of three like polynomials. 

Mathematics Subject Classification (2000): 11D45 (11P05) 

1 Introduction 

Let / 6 Z[i] be a polynomial of degree d > 3, and let B > 1. Then for any 
s > 2 we define M s (f; B) to be the number of positive integers xi, . . . , x 2s < B 
such that 

f(xi) + ■■■ + f(x s ) = f(x s+1 ) + ■■■ + f(x 2s ). (1) 

It is conjectured that M s (f\B) is dominated by the s\B s trivial solutions, 
in which X\, . . . , x s are a permutation of i a +i, . . . , a^2 S . We therefore define 
M { s °\f; B) to be the number of non-trivial solutions to It is in the special 
case fo(x) — x d that this quantity has received the most attention. Thanks to 
the work of numerous authors it is well known that 

M^(f ;B) = o(B 2 ) 

for any d > 3. Moreover, recent joint work of the author with Heath-Brown £Q 
has established the bound 

M^(f ;B) = o(B 3 ) 

for d > 33. 

Returning to the more general quantity Ms ; (/; B), it is only in the case 
s = 2 and d = 3 that the paucity of non-trivial solutions has been established. 
Indeed, using quite elementary means Wooley 7 has shown that 

M^(f;B) = O sJ (B^ 3+e ), 

for any cubic polynomial / and any choice of e > 0. The best that is known 
for polynomials of higher degree is the estimate M^if] B) = O e j{B 2+e ), that 
follows from the trivial estimate d(n) — E {n £ ) for the divisor function. Our 
first result rectifies this situation somewhat for polynomials of sufficiently large 
degree. 
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Theorem 1. Let / 6 Z[i] be a polynomial of degree d > 4. TTien we have 
M 2 (0) (/; fl) (i? 1 / 3 + B 2/Vd+i/(d-i)^ 5 

for any e > 0. In particular we have 

M 2 (f;B) = 2B 2 (l + o(l)) 

for d > 7, and 

M?\f;B)« eJ B^ 

for d > 42. 

Apart from in the special case f = fo and s = 3, nobody has yet been able 
to establish the paucity of non-trivial solutions to for any value of s > 3. 
The best available estimates arise from applications of Hua's inequality [3]. In 
the case s = 3 this provides the estimate 

M 3 (f;B) = O eJ (B r / 2+s ), 

provided that / has degree d > 3. Our second result improves upon this estimate 
for polynomials of sufficiently large degree. 

Theorem 2. Let / £ Z[i] be a polynomial of degree d > 4. Then we have 
M 3 (0) (/;B) « £)/ B 3+e (V/ 3 + B 2/V*fV(«i-i)) ; 

/or any e > 0. In particular we have 

M 3 (f;B)=o(B 7 / 2 ) 

for d > 20. 

It would be of considerable interest to increase the range of d in Theorem 
EJs estimate for M 3 (f; B), for such progress would have applications to smooth 
Weyl differencing as employed by Vaughan and Wooley jS] to obtain further 
improvements in Waring's problem. In order to facilitate future investigations, 
it will be convenient to state the following hypothesis for given S £ N and 9s G M. 

Hypothesis [5, 9s}. Let S C A 3 be a non-singular affine surface of degree 8 > 2, 
and let Ss Q S denote the subset formed by deleting all of the curves of degree 
at most (5 — 2 from S, that are defined over Q. Then we have 

#{(xi,x 2 ,x 3 ) eSjHZ 3 : max{|zi|, \x 2 \, \x 3 \} < B} « M B 06+e . 

It is worth underlining that the implied constant in this estimate is assumed 
to be independent of the coefficients of the polynomial defining S. It follows 
from an easy induction argument that Hypothesis [S, 2] always holds, although 
we can actually do rather better than this. Indeed one can apply a result of 
Heath-Brown Theorem 14] along much the same lines as in the proof of 
Equation (1.15)], to deduce that Hypothesis [5,2/y/S + 1/(5- 1)] holds. In 
order to prove Theoremsn]and|21it will therefore suffice to establish the following 
result. 
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Theorem 3. Assume that Hypothesis [d,9 d ] holds, and let s > 2. Then for any 
polynomial / £ Z[i] of degree d > 4, we have 

Mi°)(/;S) « £j B 2s - 3+£ (V/ 3 + B 6 ^ . 

It should be highlighted that Theorem [21 is only interesting for s = 2 and 
s = 3, since for larger values of s it is beaten by Hua's inequality. We end this 
section by discussing the value of the implied constant in Theorem [3] As it 
stands the constant is clearly allowed to depend upon / in some way. Suppose 
once and for all that 

f(x) = a Q x d + a 1 x d - 1 + ■ ■ ■ + a d , (2) 

with ao, . . . ,a d S Z and ao > 0. Then it is in fact possible to prove that the 
implied constant is independent of the coefficients of / whenever a± = 0, and 
that it depends at most upon d and the choice of e > 0. We shall content 
ourselves with merely indicating at which points of the argument this sort of 
finer inequality can be retrieved. 

Acknowledgement. This work was undertaken while the second author was 
supported by EPSRC grant number GR/R93155/01. 

2 Proof of Theorem E2 

Suppose that / is given by J2J) and that d > 4. We begin the proof of Theorem 
13 by noticing that 

a d ~ 1 d d f(x) = (a dx + ai) d + b 2 {a Q dx + ai) d ~ 2 H h b d -i(a dx + oi) + b d , 

for appropriate 6^ G Z depending upon aj and d. Upon making the change of 
variables yi — a^dxi + a\ for 1 < i < 2s, we therefore obtain the equation 

g(vi) h 1- g{y a ) = g(y a +i) H 1- g(v2*) (3) 

from (JJJ, where 

g(y) =y d + b 2 y d - 2 + ■■■ + b d _ lV . (4) 

This transformation has the effect of taking positive integer points not exceeding 
B to positive integer points not exceeding Of(B). We stress that this is the main 
point of the argument at which a necessary dependence upon the coefficients of 
/ appears. Such a transformation is in fact unnecessary if a\ — in We 
have therefore shown that 

Mf\f;B)<Mf\g-cB), (5) 

for some constant c > depending only upon /. 

During the course of our argument, it will be necessary to handle the con- 
tribution from certain "almost trivial" solutions to J3J separately. Let S S (B) 
denote the contribution to m| ^ (g; cB) from those y%, . . . , y^ s for which 

{yi, ■ ■ ■ ,y s } n {y s +x, = 0, 
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and let T S (B) denote the remaining contribution. It follows that 

M(°\g;cB)=S s (B)+T s (B). (6) 

Moreover, whenever the vector (yi, . . . , y2 S ) is counted by T S (B), we must have 
Hi = yj for some l<i<s<j< 2s. 

In order to estimate S S (B) and T S {B) we shall employ the following result 
due to Pila 0] Theorem A]. 

Lemma 1. Let C C A 3 be an absolutely irreducible affine curve of degree 8. 
Then we have 

#{(&!, a*, a*) G CnZ 3 : max{|zi|,|z2|,|z3|} < B} « £ , 5 B l ' 5+£ . 

As in the statement of Hypothesis [5, 9s] the implied constant in Lemma ^ 
is understood to be independent of the coefficients of the polynomials defining 
C. 



2.1 Estimating S S (B) 

In this section we provide an estimate for S S (B). This constitutes the main part 
of our argument. The idea will simply be to count points on the affine surfaces 
obtained by fixing values of 2/4, ... , y2 S in J3J). Let 

-1, i < s, 
+1, i > s, 

and write M for the set of vectors n = (n.4, . . . , n2 S ) G (Nfl [1, cB]) 2s ~ 3 . For any 
neA/'we define the surface 

2s 



7(2/i) + g{V2) - e 3 g{y 3 ) = e l g{n i ) 



i=4 

Let A/"i be the set of n e A/" for which T n is singular, and let A2 = Af \ Afi- 
Clearly T n is non-singular, and so absolutely irreducible, for n € A/2. Our first 
task is to establish the following result, which ensures that the same is true for 

n e Mi. 

Lemma 2. The surface T n is absolutely irreducible for any n G Mi, and we 
have #Mi = OfiB 23 -*). 



Proof. Suppose that (^1,^2,^3) i s a singular point of the surface T n , for any 
n e Mi. Then it follows that 4 s vanishes at ^ for 1 < i < 3, and that 

2s 

+ .9(6) - £33(6) = £ ^(ni). (7) 

t=4 

Since ^ is a polynomial of degree d—1, it follows that there are at most (d — l) 3 
possible singular points (^1, £2, £3) G C 3 on the surface T n . This establishes that 
T n is absolutely irreducible. Indeed, if we had a non-trivial decomposition of 
the form 

r n = r!ur 2 cA 3 , 
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then T\ and r 2 would necessarily intersect in a variety of dimension at least 1. 
Since every point of this set would produce a singular point in the surface r n , 
this would contradict the fact that it has finite singular locus. 

It therefore remains to count the number of n £ Af for which (JJJ) holds, for 
O d {l) values of (6,6, 6)- But if we fix a choice of (6)6,6) and (n 5 , . . . , n 2a ), 
then there can clearly only be Od(l) values of 714 such that J7J holds. Hence it 
follows that there are O f(B 2s ~ 4 ) values of n € Af such that T n has singularity 
(6,6,6)- This suffices to establish the second part of the lemma. □ 

Let S s (B;n) denote the number of positive integers 2/1,2/2,2/3 *C/ B, that 
lie on the surface T n , with the constraint that 2/3 ^ {2/1,2/2} whenever s = 2. 
Then in order to estimate S S (B), it will suffice to estimate S s (B;n) for each 
n 6 Af = Wi U 7V2 , since we clearly have 

S S (B)< £ S s (B;n)+ £ S s (B;n). (8) 

In estimating S S (B; n) it will prove necessary to pay special attention to the 
points lying on curves of low degree contained in r n . 

Lemma 3. For any n € Af, there is no contribution to S S (B] n) from any lines 
or conies contained in T n that are defined over Q. 

Proof. We begin by considering the possibility that T n contains a line defined 
over Q, and we write c n = e i9( n i) f° r convenience. Thus there exist 

Ai , S Q such that the polynomial 

g(Xit + /ii) + ,g(A 2 t + /i 2 ) - £32/(A 3 i + M3) - c„ 

vanishes identically. We may clearly assume that at most one is zero, since 
otherwise it is easy to see that Ai = A 2 = A3 = 0. Suppose first that Ai 7^ 0. 
Then after a possible change of variables we may assume that Ai = 1 and /ii = 0. 
Upon recalling the shape 10} that g takes, it therefore follows that 

1 + A^ = e 3 A^. 

Wiles' proof Theorem 0.5] of Fermat's Last Theorem shows that A2A3 = 0. If 
A 3 = 0, then d must be odd and A 2 = —1. We must now consider the possibility 
that we have an identity of the shape g{t) + g{— t + /i 2 ) = fc n , for some constant 
k n . Upon examining the coefficient of t , we conclude from 0} that /i 2 = 0. 
In terms of the original coordinates we have shown that this case produces the 
affine line 2/1 = — 2/2,2/3 — M3, provided that d is odd. Although this line may 
be contained in T n for certain choices of g, such solutions actually contribute 
nothing to S s (B;n) since we are only interested in positive integer points on 
r n . Next we suppose that A 2 = and A3 = £3. If £3 = — 1 then the previous 
argument can be repeated to yield the line 2/1 = — 2/3,2/2 — M2, which shows 
that this case also contributes nothing to S S (B; n). If £3 = I however, so that 
s = 2, then either A3 = — I and d is even, or else A3 = I. In the former case 
we obtain the line 2/1 = ^ 2/3, 2/2 = A* 2 , and in the latter case we obtain the 
line 2/1 = 2/3,2/2 = f-2- Neither of these cases contribute anything to 5^(5; n), 
since we must have 2/3 ^ {2/1,2/2} whenever s — 2. Upon treating the case 
corresponding to Ai = in a similar fashion, one is led to the pair of lines 
2/i = /ii, 2/2 = ±2/3- Neither of these contribute anything to S S (B; n). 
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Next we suppose that T n contains a conic defined over Q. Thus there exist 
Ki, Xi, \ii £ Q such that the polynomial 

g{nit 2 + Ai< + /xi) + g{n 2 t 2 + X 2 t + fi 2 ) - e 3 g{n 3 t 2 + A 3 < + ^3) - c n 

vanishes identically. Suppose that Ki ^ 0, say, and let 

Kv) = 4g{y/K X ) = y d + b 2 n 2 y d - 2 + ■■■ + b d -x^y. 

Then after a possible relabling of variables it suffices to consider the vanishing 
of the polynomial 

h(t 2 + m) + h(n 2 t 2 + X 2 t + fj, 2 ) - € 3 h{n 3 t 2 + X 3 t + fi 3 ) - K d c n . 

Upon examining the coefficient of the leading monomial t 2d , we deduce that 

1 + 4 = 

and so h 2 k 3 — 0. If k 3 = then d must be odd and k 2 — —1. Using the fact 
that the coefficient of t 2d ~ 1 must also vanish, we further deduce that A2 = 0. 
Similarly, the coefficient of t 2d ~ 2 is equal to d(/ii + /12) since d is odd, from 
which it follows that /j, 2 = —fi\. Again appealing to the fact that d is odd, we 
finally deduce that A3 = by considering the coefficient of t d . In terms of the 
original coordinates we therefore have 

Vi = t 2 + Mi = -2/2, 2/3 = M3, 

and it is clear that such solutions contribute nothing to S S (B; n). Alternatively, 
if k 2 = then n d — e 3 . Arguing as above it suffices to assume that €3 = 1, and 
so that s = 2. But then the same analysis ultimately leads to solutions of the 
form 

2/i = t 2 + Mi = 2/3, 2/2 = ^2, 

which are not permissible. The case k,\ — 0, k 2 ^ is handled similarly. This 
completes the proof of Lemma [3] □ 

The remainder of this section is taken up with establishing the following 
result. 

Lemma 4. Assume that Hypothesis [d, 9d] holds. Then we have 

SAB;n) « £J { b1/3+e + b0:+ ^ n£A/ . : 

Proof. The proof of Lemma^Jwill hinge upon work of Heath-Brown [21 Theorem 
14]. Let ||r n || denote the maximum modulus of the coefficients of the polynomial 
defining T n , so that in particular log||r n || = <3/(log-B) for any n £ M\ UJVj. 
Now let (2/1)2/2)2/3) be any point counted by S s (B;n), and note that T n is 
absolutely irreducible for n £ Afi U Af 2 by Lemma |21 Therefore an application 
of Theorem 14] implies that (yi,y 2 ,y 3 ) lies on one of at most 

« £j s 2 /^+ £ ||r n || e b 2 i^ 
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proper subvarieties of r n , each of degree £i d(l). We remark that it is actually 
possible to make the assumption log||r n || = £ C ;(log-B) at this stage, by em- 
ploying the argument of Theorem 4]. When a\ = in J5J this would lead to 
the uniformity result mentioned after the statement of Theorem 

It remains to estimate the number of points of bounded height lying on 
O e j{B 2 /^- +e ) absolutely irreducible curves of degree O e .<j(l) that are contained 
in r n . For this we use Lemma ^ Suppose hrst that n € Af\. Then Lemma [3] 
implies that we may ignore points lying on any curves of degree at most 2 that 
are defined over Q. Any curve of degree at most 2 that is not defined over Q 
clearly contains only O(l) points. Hence it follows from Lemma^that 

S.(B;n) <Z e , f B 2/^+i/3+ £i 

whenever n S N\ . 

Suppose now that n G A/2 . Then on the assumption that Hypothesis [d, 9d] 
holds, we obtain the overall contribution O e j(B 6d+£ ) from points not contained 
on any curve of degree at most d— 2 that is defined over Q. It remains to consider 
the contribution to S S (B; n) from the curves of degree at most d — 2, that are 
defined over Q and are contained in F n . Since T n is non-singular we may apply 
a result of Colliot-Thclene Appendix]. We conclude that T n contains Od(l) 
curves of degree < d — 2. Lemma |3 implies that we may ignore points lying on 
those curves of degree at most 2. Hence LemmaHyields the overall contribution 
O e j(B 1 / 3+£ ) from the curves of degree at most d — 2 contained in F n . This 
completes the proof of Lemma 0J □ 

Recall the estimate in Lcmma[2]for #A/"i, and note that #A2 = O f(B 2s ~ 3 ). 
Then we may combine Lemma 0] and (jHJl to deduce that 

S S (B) < Ej B 2s ~ 3+£ (b 1 ' 3 + B 6d ^ , (9) 

since d > 4. 

2.2 Estimating T S (B) 

In this section we shall study the quantity T S (B). Under the assumption that 
Hypothesis [d, 9^] holds, our aim is to establish the inequality 

T S {B) B 2s - 3+£ [b 1/3 + B 9d ^j , (10) 

for any s > 2. We shall argue by induction on s. 

In order to handle the base case s = 2, it will suffice to estimate the con- 
tribution to T2{B) from those 2/1,2/2)2/3,2/4 for which 2/1 =2/3: sa Y- There are 
then Of(B) choices for 2/1,2/3, an d it remains to count the number of positive 
integers 2/2,2/4 "C/ B such that 2/2 7^ 2/4 and 

5(2/2) = 5(2/4)- (11) 

This equation defines a curve of degree d in A 2 . We claim that those points 
lying on curves of degree at most 2, that form components of (|ll|l and are 
defined over Q, contribute nothing to T2(B). This is established along exactly 
the same lines as the proof of Lemma |3 and so we will be brief. Suppose 
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first that there exist A,/i, A',// £ Q such that g(\t + /x) = g(X't + fjf) vanishes 
identically. After a possible change of variables we may assume without loss of 
generality that A' = 1 and // = 0. By equating coefficients it therefore follows 
from Q that A = ±1 and fi = 0. Neither of these cases contribute anything 
to T2{B). The case in which (jl 1|> contains a conic defined over Q is despatched 
in precisely the same way. Thus it remains to estimate the contribution from 
the remaining absolutely irreducuble components of An application of 

Lemma ^ therefore yields the overall contribution O e j(B 1 ^ 3+E ) to T2(B). This 
establishes that T 2 (B) = O eJ {B A / 3+E ), which is satisfactory for fTO)) . 
Suppose now that s > 2. But then it is trivial to see that we have 

T S (B)« J2 (S a - 1 (B)+T a - 1 (B)). 

Applying the induction hypothesis, in conjunction with @, therefore yields 
T S (B) « eJ B 2s - 5+ ' [b 1 ' 3 + B 9 ^ B 2s -^ (b 1 / 3 + B 9 ^ . 

y^ f B 

This completes the proof of 1)1 0|l . 

2.3 Completion of the proof 

Assume that Hypothesis [d, 9J\ holds. Then it remains to combine ^ and (|1(J|) 
in |[5j and to conclude that 

MfXf-B) < S S {B)+T S (B) < S)/ B 2s - 3+e (B 1 / 3 + B 9d ^) . 

This completes the proof of Theorem El 
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